An Efficient Algorithm for Scatter Chart Labeling
نویسندگان
چکیده
This paper presents an efficient algorithm for a new variation of the point feature labeling problem. The goal is to position the largest number of point labels such that they do not intersect each other or their points. First we present an algorithm using a greedy algorithm with limited lookahead. We then present an algorithm that iteratively regroups labels, calling the first algorithm on each group, thereby identifying a close to optimal labeling order. The presented algorithm is being used in a commercial product to label charts, and our evaluation shows that it produces results far superior to those of other labeling algorithms.
منابع مشابه
Efficient Selection of Design Parameters in Multi-Objective Economic-Statistical Model of Attribute C Control Chart
Control chart is the most well-known chart to monitor the number of nonconformities per inspection unit where each sample consists of constant size. Generally, the design of a control chart requires determination of sample size, sampling interval, and control limits width. Optimally selecting these parameters depends on several process parameters, which have been considered from statistical and...
متن کاملAn Integer Programming Model and a Tabu Search Algorithm to Generate α-labeling of Special Classes of Quadratic Graphs
First, an integer programming model is proposed to find an α-labeling for quadratic graphs. Then, a Tabu search algorithm is developed to solve large scale problems. The proposed approach can generate α-labeling for special classes of quadratic graphs, not previously reported in the literature. Then, the main theorem of the paper is presented. We show how a problem in graph theory c...
متن کاملTurbo detection for MIMO systems: bit labeling and pre-coding
Bit-interleaved coded modulation with iterative detection for MIMO systems demands an efficient APP detector that delivers soft information about the coded bits. The list-sequential detector is a reduced-complexity approximation to an exhaustive APP detector. It uses a tree search employing the stack algorithm to find dominant terms of the log-likelihood ratio. The commonly used symbol-by-symbo...
متن کاملRobust Economic-Statistical Design of Acceptance Control Chart
Acceptance control charts (ACC), as an effective tool for monitoring highly capable processes, establish control limits based on specification limits when the fluctuation of the process mean is permitted or inevitable. For designing these charts by minimizing economic costs subject to statistical constraints, an economic-statistical model is developed in this paper. However, the parameters of s...
متن کاملMonitoring process variability: a hybrid Taguchi loss and multiobjective genetic algorithm approach
The common consideration on economic model is that there is knowledge about the risk of occurrence of an assignable cause and the various cost parameters that does not always adequately describe what happens in practice. Hence, there is a need for more realistic assumptions to be incorporated. In order to reduce cost penalties for not knowing the true values of some parameters, this paper aims ...
متن کامل